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i— i" Abstract 

^C tor set. One way to look at them is as containing the base-3 analogues of the 

famous Mersenne primes, which encompass all base-2 repunit primes, i.e., 
primes consisting of a contiguous sequence of 1 's in base 2 and satisfying an 
equation of the form p + 1 = 2 q . The Cantor primes encompass all base-3 
repunit primes satisfying an equation of the form 2p+ 1 = 3 g , and I show that 
in general all Cantor primes > 3 satisfy a closely related equation of the form 
2pK + 1 = 3 q , with the base-3 repunits being the special case K — 1. I use this 
to prove that the Cantor primes > 3 are exactly the prime-valued cyclotomic 
polynomials of the form $^(3^) = 1 (mod 4)- Significant open problems con- 



cern the infinitude of these, making Cantor primes perhaps more interesting 



than previously realised. 
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1 Introduction 

Any base-iV repunit prime p is a cyclotomic polynomial evaluated at N, $ g (iV), 
with q also prime, i.e., 

p = *«(*) = -jyTT = I>* (1) 

fc=0 

It is therefore expressible as a contiguous sequence of l's in base N. For 
example, p = 31 satisfies (1) for iV = 2 and q = 5 and can be expressed as 
11111 in base 2. The term repunit was coined by A. H. Beiler pQ to indicate 
that numbers like these consist of repeated units. 
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The case N = 2 corresponds to the famous Mersenne primes on which 
there is a vast literature j6]. They are sequence number A000668 in The 
Online Encyclopedia of Integer Sequences [7] and are exactly the prime- valued 
cyclotomic polynomials of the form $ s (2) = 3 (mod 4). 

In this note I show that Cantor primes can be characterised in a similar 
way as being exactly the prime-valued cyclotomic polynomials of the form 
$ s (3 s:i ) = 1 (mod 4). They are primes whose reciprocals belong to the middle- 
third Cantor set C3. 

It is easily shown that C 3 contains the reciprocals of all base-3 repunit 
primes, i.e., those primes p which satisfy an equation of the form 2p + 1 = 
3 q with q prime. C 3 is a fractal consisting of all the points in [0, 1] which 
have non-terminating base-3 representations involving only the digits and 2. 
Rerranging (1) to get the infinite series 

1 N-l ^N-l 



1 2.^1 J\[qk { I 



p W 

r fe=l 

and putting N = 3 shows that those primes p which satisfy 2p+l = 3 q are such 
that - can be expressed in base 3 using only zeros and the digit 2. This single 
digit 2 will appear periodically in the base-3 representation of - at positions 
which are multiples of q. Since only zeros and the digit 2 appear in the ternary 
representation of -, - is never removed in the construction of C-i, so - must 
belong to C 3 . 

Base-3 repunit primes are sequence number A076481 in The Online Ency- 
clopedia of Integer Sequences and the exact analogues of the Mersenne primes, 
i.e., they are the case N = 3 in (1). In the next section I show that Can- 
tor primes > 3 more generally satisfy a closely related equation of the form 
2pK + 1 = 3 9 , with the base-3 repunits being the special case K — 1. A subse- 
quent section proves that the Cantor primes > 3 are exactly the prime-valued 
cyclotomic polynomials of the form $ s (3 sJ ) = 1 (mod 4), and a final section 
considers related open problems. 



2 An Exponential Equation Characterising All 
Cantor Primes 

Theorem 2.1. A prime number p > 3 is a Cantor prime if and only if it 
satisfies an equation of the form 2pK + 1 = 3 q where q is the order of 3 modulo 
p and K is a sum of non-negative powers of 3 each smaller than 3 q . 

Comment. The base-3 repunit primes are then the special case in which 
K — 3° = 1. An example is 13, which satisfies 2p+ 1 = 3 3 . A counterexample 
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which shows that not all Cantor primes are base-3 rep unit primes is 757, which 
satisfies 26p + 1 = 3 9 with K = 3° + 3 1 + 3 2 = 13 and q = 9. 
Proof. Each 1GC3 can be expressed in ternary form as 

00 
x 



Yl ^t = °- aia2 • • • ( 3 ) 



fc=i 



3 



where all the a^ are equal to or 2. The construction of C3 amounts to 
systematically removing all the points in [0, 1] which cannot be expressed in 
ternary form with only 0's and 2's, i.e., the removed points all have a^ = 1 for 
one or more fcgN |j. 

The construction of the Cantor set suggests some simple conditions which 
a prime number must satisfy in order to be a Cantor prime. If a prime number 
p > 3 is to be a Cantor prime, the first non-zero digit a^ in the ternary 
expansion of - must be 2. This means that for some k\ G N, p must satisfy 

3 fc i < p < 3^-! ^ ' 

or equivalent ly 

3 fcl e(2p,3p) (5) 

Prime numbers for which there is no power of 3 in the interval (2p, 3p), e.g., 
5, 7, 17, 19, 23, 41, 43, 47, . . . , can therefore be excluded immediately from 
further consideration. Note that there cannot be any other power of 3 in the 
interval (2p, 3p) since 3 fcl_1 and 3 fcl+1 lie completely to the left and completely 
to the right of (2p, 3p) respectively. 

If the next non-zero digit after a/ Cl is to be another 2 rather than a 1, it 
must be the case for some k 2 G N that 

2 12 1 



^k 1 +k 2 p 3A,i gfci+fc2-l 



,k 2 . / 2 P 3p 



or equivalently 

3fe2 G U fcl -2p' 3 fc i - 2p) (T) 

Thus, any prime numbers for which there is a power of 3 in the interval (2p, 3p) 
but for which there is no power of 3 in the interval ( fel ^ 2 , fcl j^ 2 ) can again 
be excluded, e.g., 37, 113, 331, 337, 353, 991, 997, 1009. 

Continuing in this way, the condition for the third non-zero digit to be a 2 
is 

,*a ^ ( 2 P 3 P 



~ \3 fc 2(3 fc i - 2p) - 2p 3 fc 2(3 fe i - 2p) - 2pJ 
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and the condition for the nth non-zero digit to be a 2 is 
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3*»-i(. . . (3 fc 2(3 fc i - 2p) - 2p) ■ ■ •) - 2p' 3 fc "-i(- • • (3 fe 2(3 fc i - 2p) - 2p) ■ ■ ■) - 2p 

(9) 
The ternary expansions under consideration are all non-terminating, so at 
first sight it seems as if an endless sequence of tests like these would have to 
be applied to ensure that a k ^ 1 for any fceN. However, this is not the case. 
Let p be a Cantor prime and let 3 fcl be the smallest power of 3 that exceeds 
2p. Since p is a Cantor prime, both (5) and (9) must be satisfied for all n. 
Multiplying (9) through by 3 kl ~ kn we get 

fcl _ ( 3 kl - kn ■ 2p 3 kl ~ kn ■ 3p 



2p^3* + l = 3 9 (12) 



Setting K = Y17=i 3 di , we conclude that every Cantor prime must satisfy an 
equation of the form 2pK + 1 = 3 q as claimed. 



3k n -i(...(3* 2 (3fci - 2p) - 2p) ■ ■ ■) -2p'3 fc ™-i(---(3 fe 2(3 fc i - 2p) - 2p) ■ ■ ■) - 2p 

(10) 
Since all ternary representations of prime reciprocals - for p > 3 have a repeat- 
ing cycle which begins immediately after the point, it must be the case that 
k n = k\ for some n in (10). Setting k n = k\ in (10) we can therefore deduce 
from the fact that 3 fcl G (2p, 3p) and the fact that (10) must be consistent with 
this for all values of n, that all Cantor primes must satisfy an equation of the 
form 

3*»-i(... (3*2(3*i -2p)-2p)---)-2p = l (11) 

where ki + hi + ■ ■ ■ + k n -i = q is the cycle length in the ternary representation 
of -. In other words, q is the order of 3 modulo p. By successively considering 
the cases in which there is only one non-zero term in the repeating cycle, two 
non-zero terms, three non-zero terms, etc., in (11), and defining 

di = q — ki 

d 2 — q — ki — k 2 

d 3 = q ~ h - k 2 - k 3 

d n = q - ki - k 2 k n = 

it is easy to see that (11) can be rearranged as 
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Conversely, every prime which satisfies an equation of this form must be a 
Cantor prime. To see this, note that we can rearrange (12) to get 

1 2 V n ¥* 

_ " Z-n=l " _ .-> \ o<i. ) " " " I, (\?t] 



p 3" - 



^ a d r i i i i 



Since 2 J^ILi 3* involves only products of 2 with powers of 3 which are each 
less than 3 q , (13) is an expression for - which corresponds to a ternary repre- 



p 



sentation involving only 2s. Thus, - must be in the Cantor set if 2pK + 1 = 3 g . 



v 



3 Cantor Primes as Cyclotomic Polynomials 

Let n be a positive integer and let ( n be the complex number e lm l n . The n th 
cyclotomic polynomial is defined as 

*»(*)= n (^-c") 

l<fc<n 
gcd(fc,n)=l 

The degree of & n (x) is (p(n) where if is the Euler totient function. There is now 
a powerful body of theory relating to cyclotomic polynomials and discussions 
of their basic properties can be found in any textbook on abstract algebra. 

Lemma 3.1. ^C™- 1 )" -|- x ( n - 2 ) a _|_ . . . _|_ x 2a _|_ x a _|_ \ i s irreducible in 7L\x\ if 
and only if n = p and a = p k for some prime p and non-negative integer k. 

Proof. This is proved as Theorem 4 in [3]. 

Theorem 3.2. A prime number p > 3 is a Cantor prime if and only if 
p = $ s (3 sJ ) = 1 (mod 4) where s is an odd prime and j is a non-negative 
integer. 

Proof. Assume p is a Cantor prime. By Theorem 2.1 we then have 



3"- 1 

y 



pK = 6 -^± = Rf (14) 



(3) 

where Rq denotes the base-3 repunit consisting of q contiguous units, and q 
and K are as defined in that theorem. If q is composite, say q = rs, we obtain 
the factorisation 

Rf) = RW . (3( fi - 1 ) r + 3 {s ~ 2)r + ■■■ + 3 2r + 3 r + 1) (15) 

If q is prime we can take r = 1. Therefore in both cases at least one factor of 
pK must be a base-3 repunit. 
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If K = 1 then p = R q = $ s (3), since g must be prime in this case. (R q 
is composite if q is). If K > 1, p is not a base-3 repunit and by Theorem 2.1 
K is a sum of powers of 3, so p must be of the general form 



V 



g(«-l)r + g(.-2)r + . . . + 3 2r + gr + x ^ 



(3) 

for some s and r, and i^ must be a corresponding base-3 repunit Ri- , otherwise 
their product could not be Rrs ■ But the polynomial in (16) can only be prime 
if it is irreducible in Z[x]. By Lemma 3.1, this requires s to be a prime number 
and r = s J for some non- negative integer j, and we therefore have p = $ s (3 sJ ) 
in this case. We conclude that in all cases we must have p = $ s (3 sJ ) if p is a 
Cantor prime. Note that s must be an odd prime as $ s (3 sJ ) is even for s — 2. 

Conversely, suppose that p = $ s (3 sJ ) is a prime number. Then we can 
multiply it by the base-3 repunit R\ where r = s J to get the repunit R q as 
in (15). Thus, p must satisfy (14) and must therefore be a Cantor prime. 

Base-3 repunits are congruent to modulo 4 when they consist of an even 
number of digits, and to 1 modulo 4 otherwise. Therefore if p > 3 is a base-3 
repunit prime it must be of the form 4k + 1. 

If p is prime but not a base-3 repunit, both r = S* and q = rs in (15) are 

(3) (3) 

odd, so both R q and Ri- are base-3 repunits with odd numbers of digits, and 
thus of the form 4k + 1. It follows that p is also of the form 4k + 1 in this case. 

4 Open Problems 

The infinitude of Cantor primes is currently an open problem shown to be 
significant in this paper because of the equivalence of Cantor primes and prime- 
valued cyclotomic polynomials of the form $ s (3 sJ ). 

In the case j = 0, it is known that $ s (3) is prime for s — 7, 13, 71, 103, 
541, 1091, 1367, 1627, 4177, 9011, 9551, 36913, 43063, 49681, 57917, 483611, 
and 877843. It seems plausible that there are infinitely many such values of s 
but this remains to be proved. 

The Cantor prime 757 = $3(3 3 ) is an example with j > 0. It is again 
an open problem to prove there are infinitely many integers j > for which 
$ s (3 sJ ) is prime given a prime s, though all such cyclotomic polynomials must 
be irreducible. 

Previous studies have considered the infinitude of prime- valued cyclotomic 
polynomials of other types. For example, primes of the form $ s (l) and $ s (2) 
are studied in [3], and other cases are discussed in [2]. 

ACKNOWLEDGEMENTS. 

I would like to express my gratitude to anonymous reviewers of this manuscript. 



Cantor Primes as Prime-Valued Cyclotomic Polynomials 7 

References 

[1] A. Beiler, Recreations in the theory of numbers, Dover, 1964. 

[2] P. A. Damianou, On prime values of cyclotomic polynomials, Int. Math. 
Forum 6 (2011), 1445-1456. 

[3] Y. Gallot, Cyclotomic polynomials and prime numbers, 



http://perso.orange.fr/yves.gallot/papers/cyclotomic.pdfl 2001. 



[4] B. R. Gelbaum and J. M. H. Olmsted, Counterexamples in analysis, 
Holden-Day, 1964. 

[5] R. Grassl and T. Mingus, Cyclotomic polynomial factors, Math. Gaz. 89 
(2005), 195-201. 

[6] R. K. Guy, Unsolved problems in number theory, Springer, 2004. 

[7] N. J. A. Sloane, The On-Line Encyclopedia of Integer Sequences, 



http://oeis.org7| 2012. 



